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PURPOSE: To easily perform editing corresponding to a 
purpose by extracting template data on a part to be read 
from text data, made in syntax with reserved words, 
through syntax analysis, and recording the contents of 
the extracted template data in corresponding fields of 
card type data having fixed- form item fields. 

CONSTITUTION: A template definition extraction part 
1i extracts template data 72 r 72 m on the part to be 
read from the text data 71 r 71 k made in syntax with the 
reserved words. A card type data generation part 12 
records the contents of the extracted template data in 
the corresponding fields of the card type data 
72 r 72 m having fixed-form item fields. A card type 
data editing part 1 3 inputs the card type data 73 r 73 m . 
retrieves the card type data by using the contents of 
specific card type data as a retrieval key, and gathers 
information on the corresponding item fields from 
one or s 2 retrieved card type data to generate new card 
type data 74 r 74 n . 



Jj OD | GO I 



r" 


l 




•* 




4 


1 = 




h 






r 


"'t 


•1 


3 




si 

1 


i 




if 




s 

K 


i 



I 



•1- 



P 

http://previewxspacenetxom/textdoc?DB=EPODOC&IDX=US2004139059&F=0 



Method for automatic deduction of rules for matching content to categories 



Patent number: 

Publication date: 

Inventor: 

Applicant: 
Classification: 
- international: 



US20041 39059 
2004-07-15 

CONROY WILLIAM F [US]; GOSBY DESIREE D G [US] 



G06F7/00 
- european: G06F1 7/30D 

Application number: US20020335351 20021231 
Priority number(s): US20020335351 20021231 



Abstract of US20041 39059 

Accordingly, the invention is a method for 
automatic deduction of rules for matching 
document content to a category within a 
strange taxonomy, which allows the document 
to be automatically classified into a proper 
category for storage in that strange taxonomy. 
The method includes the steps of spidering the 
taxonomy to determine its structure and 
contents, extracting keywords from documents 
within the strange taxonomy, formulating rules 
for determining the category from the extracted 
keywords, and applying the rules to classify a 
new document whose keywords have been 
extracted. The taxonomy is strange because 
the user has no knowledge of its internal 
structure and needs no such knowledge. The 
taxonomy may be flat or may be hierarchal, 
the later having rules formulated at each level 
for proceeding to the next level. Variations for 
creating new and refurbishing old document 
management systems are disclosed. 
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Claims 

1. An information analysis and editing system characterized in that it is equipped with a 
template definition extractor part for extracting template data for a part to be read from text data 
constructed using reserved words by means of syntactic analyses utilizing said reserved words 
and 

a card type data generator part for recording the content of the aforementioned extracted 
template data into corresponding columns of card type data having standard item columns. 

2. The information analysis and editing system described under Claim 1, characterized in 
that the text data comprise GDMO definition statements. 
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3. The information analysis and editing system described under Claim 2, characterized in 
that the template definition extractor part extracts multiple kinds of template data, and the card 
type data generator part records the aforementioned respective extracted template data into card 
type data for the respective templates. 

4. An information analysis and editing system characterized in that it is equipped with a 
card type data editor part which takes the multiple card type data in Claim 3 as an input, runs a 
search within said card type data using the content of prescribed card type data as search keys, 
and collects pieces of information in item columns corresponding to 1 or 2 or more card type data 
found in order to generate new card type data. 

Detailed explanation of the invention 
[0001] 

Industrial application field 

The present invention pertains to an information analysis and editing system. More 
specifically, it pertains to an information analysis and editing system which extracts desired 
information from text data constructed using reserved words and edits it. In the case of the 
development of an OSI network management system based on the ISO international standard or a 
network management (to be managed) system based on the TMN of the ITU-T recommendations, 
compliance with GDMO definitions formulated by the ISO, ITU-T, or another organization is 
required. Thus, one who engages in the formulation of an interface specification and/or system 
designing needs to read and understand an enormous number of GDMO definitions in order to 
select a range of exhaustive (international) standard GDMO definitions to be implemented for a 
given device. 

[0002] 
Prior art 

Figure 1 1 through Figure 13 are excerpts (1) through (3) showing portions of GDMO 
definitions used for conventional printing. In Figure 1 1, to ascertain the content of the definition 
"equipment" in an MO class, for example, "equipment MANAGED OBJECTCLASS" column 
under item 3.2.1 should be read. Here, "MANAGED OBJECTCLASS" shown in capital letters is 
a reserved word indicating the MO class, and "equipment" shown in lower-case letters indicates 
the name of the managing target object used in said definition statement. 

[0003] 

Furthermore, when the column for the reserved after subsequent [words] "DERIVED 
FROM" in the next stage is read to the end of the first segment ";" of said sentence structure, a 
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super class regarding "equipment" is defined by "top," and the definition of "top" is described on 
a different page. Furthermore, other related detailed information is shown by the next reserved 
subsequent [words] "CHARACTRIZED BY." For example, the name of the target of the 
reserved subsequent [words] "PACKAGE" is "equipmentPackage," and its attributes 
(ATTRIBUTES) are equipmentld (Note: Numbered as #1, #2, etc.) and 
replaceable (Note: Can be replaced). 

[0004] 

Furthermore, although it would be nice to ascertain "ACTIONS" and NOTIFICATIONS 
(NOTIFICATIONS)" as a set in addition to "ATTRIBUTES" regarding "equipmentPackage," 
references need to be made to other pages in the example given above. On the other hand, 
comments on "BEHAVIOUR" (:BEHAVIOUR) are embedded at the positions shown in the 
figure. However, it is not rare for "BEHAVIOUR" to be written on a far removed page. 

[0005] 

In Figure 12, "createDeleteNotificationsPackage" along with the names of various kinds 
of conditional packages are described in the column for the reserved words "CONDITIONAL 
PACKAGES" for the MO class "equipment." To ascertain the contents (attributes, actions, 
notifications; etc.) of said respective conditional packages, reference needs to be made to other 
pages. 

[0006] 

"Notifications" of "createDeleteNotificationsPackage" is defined under item 4.10 in 
Figure 13. That is, 

createDeleteNotificationsPackage PACKAGE, 
NOTIFICATIONS, 

objectCreation (Note: data generation notification), and 
objectDeletion (Note: data deletion notification). 

[0007] 

In the past, the referential relationship between GDMO definitions was first traced 
manually with the help of the table of contents and the index of printed material in order to 
comprehend the meanings of the GDMO definitions. Subsequently, a range to be implemented to 
a device was selected based on the GDMO definitions. 
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[0008] 

Problems to be solved by the invention 

However, in reality, because 

® an enormous number of GDMO definitions have been created, 

© respective MO definitions are configured in multiple steps and are dispersed (For 

example, "BEHAVIOUR" is scattered around), 

G> many complicated referential relationships are present among the MO definitions, 
© the accurate meaning of an MO is given indirectly based on its relationship to other 

MOs, and 

CD MO definitions are not constructed in a format suitable for the selection of an 
implementation range, and a long time is required to interpret them correctly, so in order for one 
to become capable of selecting an implementation range, he/she needs to have a tremendous 
memory. 

[0009] 

Accordingly, in the past, there were various kinds of problems; for example, 
© GDMO definitions were very difficult to understand, 
© it was extremely difficult to select an implementation range, and 
® interface specifications had to be revised manually when GDMO definitions were 
revised. 

[0010] 

Although utilization of a document processor, such as an editor or a word processor, may 
appear feasible, said devices are capable only of searching a simple train of sentences; for 
example, "MANAGED OBJECT CLASS network" as the title of an MO definition and 
"MANAGED OBJECT CLASS network is an object which . . as a comment within an MO 
definition are retrieved indiscriminately. The objective of the present invention is to present an 
information analysis and editing system by which desired information can be extracted from text 
data constructed using reserved words and can be edited for an intended objective easily. 

[0011] 

Means to solve the problems 

The aforementioned problems can be solved using the configuration in Figure 1. That is, 
the information analysis and editing system in the present invention (1) is equipped with a 
template definition extractor part for extracting template data for a part to be read from text data 
constructed using reserved words by means of syntactic analyses utilizing said reserved words 
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and a card type data generator part for recording the content of the aforementioned extracted 
template data into corresponding columns of card type data having standard item columns. 

[0012] 

In addition, the information analysis and editing system in the present invention (4) is 
equipped with a card type data editor part which takes the multiple card type data in Claim 3 as 
an input, runs a search within said card type data using the content of prescribed card type data as 
search keys, and collects pieces of information in item columns corresponding to 1 or 2 or more 
card type data found in order to generate new card type data. 

[0013] 

Operation of the invention 

In the information analysis and editing system of the present invention (1), template 
definition extractor part 1 1 extracts template data 72 for a part to be read from text data 71 
constructed using reserved words by means of syntactic analyses utilizing said reserved words. 
Then, card type data generator part 1 2 records the content of the aforementioned extracted 
template data into corresponding columns of card type data 73 having standard item columns. 

[0014] 

Therefore, according to the present invention (1), because the template data for the part to 
be read within text data 71 with a complicated document structure are converted into card type 
data 73 having standard item columns for output, collection of the necessary information can be 
automated, and a database suitable for an information search can be constructed easily. 
Preferably, the text data comprise GDMO definition statements. 

[0015] 

Therefore, complicated GDMO definitions and referencing can be processed by a 
computer to contribute greatly to the reduction of interface specification creation work for a 
network management (to be managed) system. In addition, preferably, template definition 
extractor part 1 1 extracts multiple kinds of template data 72! through 72 m , and card type data 
generator part 1 2 records aforementioned respective extracted template data 72! through 72 m as 
card type data 73! through 73 m for the respective templates. 

[0016] 

Therefore, even when respective template data 72! through 72 m have unique structures as 
is evident with GDMO definitions, for example, an efficient database can be constructed. In 
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addition, in the information analysis and editing system of the present invention (4), card type 
data editor part 1 3 takes multiple card type data 73 in Claim 3 as an input, runs a search within 
said card type data using the content of prescribed card type data as search keys, and collects 
pieces of information in item columns corresponding to 1 or 2 or more card type data found in 
order to generate new card type data 74. 

[0017] 

Therefore, according to the present invention (4), various kinds of referential 
relationships contained in the original text data can be traced based on a database of GDMO 
definitions obtained in Claim 3, for example, in order to create a detailed data lookup table, 
whereby a range to be implemented to a device can be understood easily to facilitate a choice by 
looking at said [table]. 

[0018] 

Application example 

An application example in accordance with the present invention will be explained below 
according to attached figures. Furthermore, the same symbols indicate the same parts or their 
equivalents throughout the figures. Figure 2 is a block diagram of the information analysis and 
editing system of the application example. In the figure, 1 represents a CPU, 2 represents a ROM 
containing a program in order for CPU 1 to execute the processing in Figure 3 through Figure 5, 
3 represents a display (DSP), 4 represents a disk device (DSK), 5 represents a keyboard (KBD), 6 
represents a pointing device (PD) such as a mouse, 7 represents a RAM, 71 represents a text data 
storage area, 72 represents a template definition data storage area, 73 represents a card type data 
storage area, 74 represents an editing result storage area, 75 represents other area, 8 represents a 
printer (PRN), and 9 represents a common bus for CPU 1 . 

[0019] 

CPU 1 works with ROM 2 to realize various functions for template definition extractor 
part 1 u card type data generator part 1 2 , and card type data editor part 1 3 of Figure 1 . RAM 7 
stores portions of text data 71 1 through 71 k , template definition data 72i through 72 m , card type 
data 73 1 through 73 m , and editing result data 74i through 74 n , and the rest is stored in the 
database of disk device 34. 

[0020] 

Figure 3 is a flow chart for template definition extraction processing in the application 
example. During the template definition extraction processing, GDMO text data are input, and 
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text data (template definition data) for a part to be read are queried by means of syntactic 
analyses utilizing said reserved words. GDMO text data contain various kinds of text data, such 
as communication network related text data 71 , and computer network related text data 71 2 . The 
text data are constructed using reserved words as shown in Figure 11. However, columns 
described along with item numbers, for example, 
"3.2 Managed Element Fragment 
Managed object classes in ... as follows: 
3.2.1 Equipment." 

are unique to a given printed material, and they are not included in the GDMO text data. 
[0021] 

GDMO text data are input in Step SLA part of the template definition statements (for 
example, columns equivalent to the columns under item 3.2.1 in Figure 1 1 and Figure 12) are 
read in Step S2. In Step S3, reserved words are checked from the beginning in order to determine 
whether they are of the designated type (that is, template definition of the part to be read) or not. 
Designation type includes MO (MANAGED OB JECTCLASS), packages (PACKAGE, 
CONDITIONALPACKAGES), attributes (ATTRIBUTES), actions (ACTIONS), behaviour 
(BEHAVIOUR), and notifications (NOTIFICATIONS). 

[0022] 

If they are of the designated type, syntactic analyses are applied to the content based on 
the reserved words in the text data, symbol and the hierarchical structure of definition 
statements, and bound symbols are inserted in order to extract each template definition datum. If 
they are not of the designated type, the processing in Step S4 is skipped. In Step S5, whether 
there are any other template definitions embedded in the aforementioned part of the template 
definition statements or not is checked, and if any exist whether they are of the designated type or 
not is determined in Step S6. If they are of the designated type, syntactic analyses are applied to 
the content in Step S7, and bound symbols are inserted in order to extract new template 
definition data. If they are not of the designated type, the processing in Step S7 is skipped. 

[0023] 

When the extraction of the necessary template definitions is completed by checking all 
the embedded definitions in said manner, whether another part of template definitions is present 
or not is checked in Step S8. If present, [the process] returns to Step S2 to repeat the 
aforementioned processing. If not present, said processing is skipped. As a result, various kinds 
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of multiple template definition data 72, through 72 m ranging from MO to ATTRIBUTES in 
Figure 1 are extracted individually. 

[0024] 

Figure 4 is a flow chart for card type data generating processing in the application 
example. During the card type data generating processing, the contents of the aforementioned 
various kinds of template definition data extracted above are written into the corresponding item 
columns. Examples of card data corresponding to the MO template are shown in Figure 6. Said 
card type data are provided with standard item columns (write fields), such as MO class, 
superclass, package, and conditional package. Similarly, Figure 7 and Figure 8 show examples of 
card type data with different write fields which correspond to package template and behaviour 
template, respectively. 

[0025] 

In Step SI 1, data on 1 template definition are read. Corresponding card type data (blank 
data) are generated in Step S12. A card type data write field is selected in Step S13, and data (for 
example, target name) corresponding to the applicable part of the template definition are written 
into said write field in Step S14. The aforementioned processing is applied to all write fields in 
Step S15. Then, in Step S16, the aforementioned processing is applied to all template definition 
data As a result, multiple card type data 73, through 73 m are generated for each template in 
Figure 1. 

[0026] 

Figure 6(A) shows an example display in which the MO class "equipment" in Figure 1 1 
is unfolded as card type data, wherein "top" is written in the super class write field, and the target 
names of the various kinds of conditional packages in Figure 12 are written in the conditional 
package write field. An example of other card type data (MO class 

"broadbandATMSwitchingElement") generated in the same manner is shown in Figure 6(B). 
[0027] 

Here, the part which cannot be seen in the frame can be displayed on the screen when the 
arrows provided on the right are clicked for scrolling. In addition, the upper right part of the card 
indicates that this card is the 39th card of a total of 298 MO class cards. In addition, although 
attribute names, action names, and notification names described in package template definitions 
are not shown on this MO class card, separate package template corresponding cards are created 
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as shown in Figure 7(A) and (B) with information regarding those definitions. In addition, Figure 
8 shows an example of a card corresponding to a behaviour template. 

[0028] 

Figure 5 is a flow chart for card type data editing processing in the application example. 
For example, during the card type data editing processing (1), the MO class template definition 
corresponding card type data 73, and the package template definition corresponding card type 
data 73 2 are input, and the referential relationship between the cards is checked using the name of 
a prescribed package in order to combine them to generate new card type data 74,. 

[0029] 

That is, in Step S21, for example, the content of the superclass field of the MO class card 
is read into a column of list (LST) 1 provided in the other area in RAM 7. Similarly, the content 
of the package field of the MO class card is read into LST2 in Step S22. In Step S23, a package 
name is removed from LST2, and a search is run in package template corresponding card type 
data 73 2 using said [package name] as a search key. Then, once a search result is obtained, the 
contents of the attribute field, the action field, and the notification field of the package card are 
read into list (1st) 1, lst2, and lst3 provided in RAM 7, respectively, in the same manner in Step 
S24. In Step S25, the aforementioned processing is repeated with all package names in LST2. 

[0030] 

In Step S26, the content of the conditional package field of the MO class card is read into 
LST 3 in RAM 7. In Step S27, 1 package name is taken from LST3, and a search is run in 
package template corresponding card type data 73 2 using said [package name] as a search key. 
Then, once a search result is obtained, the contents of the attribute field, the action field, and the 
notification field of the package card are read (linked) into lstl, lst2, and lst3 in RAM 7, 
respectively, in the same manner in Step S28. In Step S29, the aforementioned processing is 
repeated with all package names in LST3 . 

[0031] 

In Step S30, new card type data 74, having a superclass field, an attribute field, an action 
field, and a notification field are generated. In Step S3 1, the content of LST1 in RAM 7, the 
content of 1st 1, the content of lst2, and the content of lst3 are read into the superclass field, the 
attribute field, the action field, and the notification field of card type data 74,, respectively.' 
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[0032] 

An example of card type data generated as a result of the editing is shown in Figure 9. 
Card type data 74, generated through card type editing processing (1) show the relationship 
among the name of the MO class, attributes which belong to said class, action, and notifications 
in a orderly easy-to-understand manner, presenting orderly meaningful information to a worker 
who tries to comprehend the GDMO definitions. 

[0033] 

In Figure 10, the card in Figure 9 is taken as an input, a search is run in card type data 73 
using the superclass name as a search key, and a result is obtained by combining the attributes, 
the actions, and the notifications of multiple cards as new card type data 742. Said card type data 
74 2 show the kinds of attributes, actions, and notifications which should be attained when an MO 
class instance is created. 

[0034] 

When card type data 73 (or 74, depending on the case) in the application example are 
utilized in the aforementioned manner, various kinds of data editing can be achieved to meet 
intended purposes. As a result, a designer of the device can determine a device implementation 
range easily by selecting contents of card type data 74 in Figure 9 or Figure 10. Furthermore, 
although GDMO definition text data were used for input in the aforementioned application 
example, the present invention can be applied to other kinds of text data which are structured 
using reserved words in the same manner. 

[0035] 

In addition, although a specific application example suitable for the aforementioned 
invention was described, the configuration and the program processing can be changed in a 
variety of ways without going beyond the idea of the present invention as a matter of course. 

[0036] 

Effect of the invention 

As described above, according to the present invention (1), necessary information can be 
collected automatically from text data having a complicated sentence structure, and a database 
suitable for an information search can be constructed easily. In addition, according to the present 
invention (4), a detailed data lookup table can be created by tracing various kinds of referential 
relationships in the original text data based on the aforementioned database, and a device 
implementation range can be comprehended and selected easily by looking at said [table]. 
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[0037] 

Therefore, the use of the present system for the presentation of GDMO definitions 
contributes greatly in terms of a reduction in the interface specification creation work for a 
network management (to be managed) system. 

Brief description of the figures 

Figure 1 is a diagram for explaining the principles of the present invention. 

Figure 2 is a block diagram of the information analysis and editing system of an 
application example. 

Figure 3 is a flow chart for template definition extraction processing in the application 
example. 

Figure 4 a flow chart for card type data generating processing in the application example. 
Figure 5 a flow chart for card type data editing processing in the application example. 
Figure 6 shows diagrams (1) showing card type data in the application example. 
Figure 7 shows diagrams (2) showing card type data in the application example. 
Figure 8 is a diagram (3) showing card type data in the application example. 
Figure 9 is a diagram (1) showing card type data obtained as a result of editing in the 
application example. 

Figure 10 is a diagram (2) showing card type data obtained as a result of editing in the 
application example. 

Figure 1 1 is an excerpt (1) showing a portion of GDMO definitions. 
Figure 12 is an excerpt (2) showing a portion of GDMO definitions. 
Figure 13 is an excerpt (3) showing a portion of GDMO definitions. 

Explanation of symbols 



* i • template definition extractor part 

1 2- card type data generator part 

1 3- card type data editor part 
71i-71 k . text data 

72,-72 m . template definition data 

73i-73 m . card type data 

74|-74„. resulting edited data 




Figure 1. Diagram for explaining the principles of the present invention 

Key: a Extraction of MO template 

b Extraction of package template 

c Extraction of attribute template 

d Generation of MO template card 

e Generation of package template card 

f Generation of attribute template card 

g Editing program 

1 1 Template definition extractor part 

1 2 Card type data generator part 

13 Card type data editor part 
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Figure 2. Block diagram of information analysis and editing system of application example 



Key: 71 Text data 

72 Template definition data 

73 Card type data 

•74 Resulting edited data 

75 Other 
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Figure 3. Flow chart for template definition extraction 



processing in an application example 

Key: a Template definition extraction processing 
b Return 

51 Input text data 

52 Read template definition 
S3, S6 Designated type? 

£■ 87 fflssssKr - 4 insert bound *** for — 

S8 Definitions completed? 
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Figure 4. Flow chart for card type data generating processing in an application example 

Key: a Card type data generating processing 

b Return 

5 1 1 Read template definition data 

5 1 2 Create new card 

513 Select write field 

5 1 4 Write corresponding part of template definition into write field 
SI 5 Field present? 

S 1 6 Template present? 
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Figure 5. Flow chart for card type data editing processing in an application example 



Key: a Editing processing 

b End 

521 LST1 <- superclass field 

522 LST2 <- package field 

523 Run search in package template using content of LST2 

524, S28 lstl <r- attribute 

lst2 <r- action 
lst3 <- notification 

525, S29 Package name present? 

S26 LST3 conditional package field 



Run search in package template using content of LST3 



530 Create new card 

53 1 Superclass field <- LST1 
Attribute field lstl 
Action field <- lst2 
Notification field <- lst3 
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Figure 6. Diagram (1) showing card type data in an application example 
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Figure 7. Diagram (2) showing card type data in an application example 
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Figure 8. Diagram (3) showing card type data in an application example 



Key: 1 Behaviour 
2 Definition 
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Figure 9. Diagram (1) showing card type data obtained as a result of editing in the application 
example 

Key: 1 Class 

2 Superclass 

3 Attribute 

4 Action 

5 Notification 
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Figure 10. Diagram (2) showing card type data obtained as a result of editing in the application 
example 



Key: 1 Class 

2 Attribute 

3 Action 

4 Notification 

5 Note: ( ) is optional 




Figure 11. Excerpt (1) showing a portion of GDMO definitions 
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Figure 12. Excerpt (2) showing a portion of GDMO definitions 




Figure 13. Excerpt (3) showing a portion of GDMO definitions 
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